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[57] ABSTRACT 

Trunk controllers (131) at each end of a trunk (118) of 
a packet switching system (FIGS. lA and IB) include 
an idle packet generator (1419) and an idle packet detec- 
tor (1420). During idle periods, when packets are not 
available for transmission, the transmitter of each idle 
trunk controller generates and transmits a continuous 
sequence of flags (801/810) on the trunk. Periodically 
during the idle periods, the idle packet generator gener- 
ates and provides to the transmitter (1403) for transmis- 
sion an idle packet (800). An idle packet is structured 
like a normal packet. However, it is marked as an idle 
packet by the packet identification (PID) field (804) and 
contains pseudo-random bits in the data field (806). The 
receiver (1402) of the other trunk controller receives 
the idle code and packets including idle packets, dis- 
cards the idle code, and sends all packets to the idle 
packet detector. The detector identifies idle packets by 
their PID field and discards them— blocks them from 
propagating further— while allowing other packets to 
pass therethrough; 

40 Claims, 9 Drawing Figures 
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operation to transitions between received bit signals and 
IDLE PERIOD SIGNALLINC IN A PACKET hence they need to detect transitions between zeros and 
SWITCHING SYSTEM ones. Furthermore^ certain link protocols derive mean- 
ing from bit patterns, such as the repeated occurrence of 
TECHNICAL FIELD 5 a given bit value in every nth transmitted bit. and these 
The invention relates to packet switching systemis, in link protocols may find unintended meaning in cohtinu- 
particular to methods of and arrangements for idle per- ously repeated transmissions of idle code. Also, trans- 
iod inter-node signalling in such systems. missions on a link of repeating patterns often cause 
* ^^jr^^^^.^^^ ,^^T^,^^, crosstalk on adjacent links; thereby degrading the qual- 
BACKGROUND OF THE INVENTION 10 ity of communications on those links. 
A packet switching system, such as may be used in In summary, transmissions are desirable or necessary 
telephony, is generally made up of a plurality of packet during idle periods on links that interconnect nodes in 
switching nodes interconnected by communication packet switching networks, but the prior art approach 
links such as telephone trunks. A packet switching node of transmitting a continuous sequence of idle code dur- 
conmionly comprises a packet switching network for j^g idle periods often does not satisfy link requirements, 
selectively connecting various of its input ports to van- and in certain applications creates additional problems, 
ous of its output ports; link controllers each for interfac- 
ing a communication link to an input port and an output SUMMARY OF THE INVENTION 
port of the packet switching network; and a central The present invention is directed to solving these and 
processor for controlling the operation of the switching 20 ^^^^^ disadvantages of the prior art. According to the 
node. Such packet switching nodes and systems are invention, an arrangement for controlling a hnk. such as 
known in the an. An example hereof is d^^^^^ a trunk, of a packet switching system includes apparatus 
copendmg U.S. patent apphcauon ^ of Jonathan S. that occasionally transmits on the link a packeT of a 
, Turn^, entitled An Interface Facdity for a^ Packet predetermined type, and also includes apparatus that 
^7^^^^!^^^^^^ n°' iQ«¥ ' ^ Tl.°VrM^' packets of the predetermined that are 
i !h .flo w ^ A • 1 ' t Vu- O" Thus, a packet switching system 
ivSon assigned to the same assi^ee as this having two portions, such as nodes, interconnected by a 

Packets are commonly transmitted across the links ^ A^r^TZ^TT.^^ occasionally 

between nodes in packet switching systems only when 30 "^""t.^" ^f,^ ^^f^' predetermined 

particular tasks need to be performed in the system or ^^P*'' "T^f^ the other poruon apparatus that 

when communication data are available for transmis- J^^.l'^f^ the predrtermincd type that it 

sion; otherwise, no packets are transmitted and the links "^^^^^^^ signalling is thereby 

are idle. Tasks that require transmission of packets in- established in the packet switching system that involves 

elude call path setup tasks and various maintenance 35 occasional transmissions on the link between the por- 

tasks. Data is commonly available for transmission in ^^"^ switching system of a packet of a first* the 

bursty such as when the parties to a telephone call are predetermined, type and discarding of packets of the 

talking. first type received on the link. Preferably, the packets of 

Often it is undesirable to leave the interconnecting predetermined type are marked by their packet 

links idle. For example, it is desirable to periodically 40 identifier as idle packets so that they may be identified 

make a transmission across a link to assure the receiving thereby as idle packets, and they are transmitted on the 

node that the transmitting node and the interconnecting periodically during idle periods, when no other 

link have not failed: Also, certain links include repeaters ^VP^ of packets are available for transmission. Also 

that continuously need to receive transmissions in order preferably, between transmissions of idle packets the 

to maintain their synchronization with th? pair of nodes 45 ^^^^ periods are used for transmissions of idle code such 

that are interconnected by the link. For such reasons. »s:a continuous sequence of packet flags. The idle code 

certain link communication protocols also require that is likewise discarded when it is received, 

transmissions across the link be made at least periodi- : transmissions of idle packets serve to condition 

cally, and they signal link communication errors if the the link during idle periods, by providing such transmis- 

required transmissions are hot detected. 50 sions on the link as are required by repeaters for syn- 

For these purposes, the prior art has suggested trans- chronization and by link communication protocols for 
initting an idle code on the links during idle periods proper operation. When accompanied by transmissions 
when no packets are available for transmission. Such an of idle code, transmissions of idle packets serve to break 
idle code may take the form of a rest configuration byte, up the repeating pattern of the idle code from which 
which is a predetenhined sequence of bits recognized 55 unintended meaning may otherwise be derived by link 
by the receiving node as idle code. A rest configuration protocols. And in the case where the transmissions of 
byte may be. for example, a packet start and stop flag, idle code do not provide bit transitions, the transmis- 
As the name indicates, the flag is a predetermined se- sions of idle packets provide the bit transitions that are 
quence of bits that jsignals the beginning or end of a ; required for synchronization of equipment such as re- 
packet. 60 peaters. 

Continuously repeated transmissions of idle code Fiulhermore, transmissions of idle packets provide a 
create certain problems, however. For example, a re- more reliable check on the functionality of the link and 
ceiving node cannot determine from receipt of idle code its control apparatus than do idle code transmissions, 
whether the transmitting node is functional or failed and Because idle packets are packets., they simulate more 
stuck in an idle code-transmitting mode. Certain, idle 65 accurately the operation of the link and its control appa- 
codes, for example those made up of all zeros or all ratus in transmitting and receiving other types of pack- 
ones, fail to satisfy the synchronization heeds of repeat- ets. And because idle packet transmissions represent a 
ers, because repeaters commonly synchronize, their break in the idle code sequence, transmissions of idle 
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packets, or the lack thereof, serve to identify faulty link nected to toll offices such as 104 by high speed trunks, 

control equipment that is stuck in an idle code-transmit- with each trunk being terminated on each end at a port 

ting mode Furthermore, because they break up the of a trunk controller. 

pattern of idle code transmissions* idle packet transmis- On the customer side of local office 102, the local 

sions help to eliminate the crosstalk on adjacent links 5 ofTice is connected to customers via concentrators 

that transmissions of a sequence of idle code often which are interconnected to the switching network via 

cause. trunk controllers. A concentrator has an internal 

Yet despite the fact that they are packets, the use of switching architecture similar to that of a packet 

idle packets does not add significant overhead to the switching network. A concentrator has a self-contained 

operation ofa packet switching system. Idle packets do 10 trunk controller which interfaces the concentrator to 

not burden packet generating and transmitting cir- the attached trunk. The concentrator's trunk controller 

cuitry, because they are generated and transmitted dur- is similar to other trunk controllers, such as the trunk 

mg idle penods, when no other packets are available for controller 131 which is described in greater detail later, 

transmission, and because their generation and transmis- Each concentrator has connected to it a microprocessor 

sion merely temporally replaces the generation and 15 ^j^^h is used in conjunction with the attached access 

transmission of idle code. Furthermore, idle packets do ^^^^ controller to perform the initial call setup sequences 

not significantly burden packet receiving and process- to provide call supervision as a supplement to the 

ing circuitry, because they are received only dunng idle j^^erent self-routing characteristics of the packets being 

penods and mslead of the idle code that would other- transmitted through the packet switching system, 

wise be received, and because they need to be processed 20 illustratively, the customer units are connected to the 

only to the degree required for their identification, and „„„„^«*,«*„,/k„ ♦u^ . c t. 

*v *i. J' J J j-tt- J concentrators by the access line controllers. Each ac- 

thereafter they are discarded, thrown away, and thus do ♦.^n^ «i« ■ i ^ * i 

^^i. ^ V J XL Ji. • f cess line controller contains logical address and control 

SkeT P'^"''^ ^^^'^ ^ "^^""^ information which is stored inThe access line controller 

These and other advantages and features of the pres- 25 ^^'^^ controlling microprocessor. This logical address 

ent invention will become apparent from the follo^ng ^"^°"^tion is used to control the first portion of the 

description of an illustrative embodiment of the inven P^^^^^ transmitted through the 

tion taken together with the drawing. switching network via the interconnectmg 

trunk controller. Each access line controller is con- 

BRIEF DESCRIPTION OF THE DRAWING 3^ nected to a resident interface contained within each 

FIGS. lA, and IB are a block diagram of an iUustra- customer unit via standard bidirectional transmission 

tive packet switching system including an embodiment ^^^^^^^ transmitted between the access line 

of the invention, controllers and the resident interfaces using standard 

FIG, 2 is a diagram showing the arrangement of packet protocols. 

FIGS. lA and IB to form a complete figure; 35 connections to a switching network, such as the 

FIG. 3 is a block diagram of a trunk controller of the representative switching network 116, arc made 

system of FIGS. lA and IB; through trunk controllers, as shown in FIGS. lA and 

FIG. 4 is a block diagram of the idle packet generator The trunk controllers receive information at a 1.544 

of the trunk controller of FIG. 3; }4b/s rate and transmit this information into the net- 

FIG. 5 is a state diagram of the control of the idle 40 work at an 8 Mb/s rate. Illustratively, each trunk con- 
Vpacket generator of FIG. 4; troller is capable of buffering four or more packets of 
: FIG. 6 is a block diagram of the idle packet detector information from the attached trunk. The buffering of 
of the trunk controller of FIG. 3; packets at the input from the trunks is necessary because 

FIG. 7 is a state diagram of the control of the idle packets may have to be delayed before they can be 

packet detector of FIG. 6; and 45 transmitted through the network. Buffering is also 

FIG. 8 is a block diagram of an idle packet. needed by the trunk controUers for information being 

received from the network before it can be retransmit- 

DETAILED DESCRIPTION ted on the attached trunk. Illustratively, each trunk 

To illustrate an embodiment of the invention, FIGS. controller is capable of buffering up to 20 or more pack- 

1 A and IB show an illustrative packet switching system 50 ets of information from the network while retransmit- 

having a plurality of local offices 102, 103, 108 and 109, ting packets on the trunk. Each trunk controller has one 

and a plurality of toll offices 104-107, serving a plurality input connection and one output connection to switch- 

ofcustomers such as customers lOOand 110. Each office ing network 116. For example, trunk controller 130 

102-109 is a node of the illustrative packet switching transmits information to switching network 116 via 

systemofFTGS.lA and IB. The arrangement of FIGS. 55 conductor 134 and receives data from switching net- 

lA and IB to form a complete figure is indicated in work 116 via conductor 135, as shown in FIG. lA. 

FIG. 2. Inter-office connections in the system of FIGS. lA 

As shown in FIG. lA, local office 102 comprises a and IB are accomplished by means of trunks. Since 

packet switching network 116 which terminates a plu- inter-office distances are commonly significant, repeat- 

rality of trunk controllers, and which cooperates with 60 ers (not shown) are included in trunks that are too long 

central processor 115 via a central processor trunk con- to get along without them. Each trunk is illustratively a 

troller 129 which is also connected to the switching Tl telephone digital transmission facility with a data 

network. Each trunk controller is tied into the switch- transmission rate of 1.544 Mb/s as described in Boyle, 

ing network by unidirectional transmission media. Colton, Dammann, Karafin, and Mann, "Transmis- 

Trunk controller 131, for example, receives information 65 sion/Switching Interfaces and Toll Terminal Equip- 

from switching network 116 via conductor 132 and ment", 56 The Bell System TechnicalJournal 1057, 1058 

transmits information to switching network 116 via (1977). A trunk controller is interfaced to the DSX-1 

conductor 133. Switching network 116 is intercon- unit shown in FIG. 1 on page 1058 of the cited article. 
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The protocol of a Tl facility requires that bits be 
transmitted on the facility continuously, irrespective of 
whether or not there are any calls proceeding over the 
facility. But information is sent through an ofHce's 
packet switching network only when real information^ 5 
such as call signalling and call data, is available to be 
sent A trunk controller therefore generates and trans- 
mits idle signals on the Tl facility when it has no real 
information to send. The idle signals are identified* 
removed from: the: incoming signal stream^^ and dis- 
carded, by the receiving trunk controller as part of the 
received signal processing. 

The structure of a representative trunk controller 131 
is shown in FIG. 3. Other trunk controllers are similar 
to trunk controller 131. Trunk controller 131 receives 
packets from trunk 118 via receiver 1402, at input port 
1430. Idle signals are removed from the incoming signal 
stream by the receiver 1402 and by idle packet detector 
1420. Trunk controller 131 transmits packets to trunk 
118 via transmitter 1403, at output port 1431; Idle per- 
iod signals are inserted in the outgoing signal stream by 
the transmitter 1403 and by idle packet generator 1419. 
Trunk controller 131 transmits packets to switching 
network 116 via output circuit 1405, and receives pack- 
cts from switching network 116 via input circuit 1406. 
Switch interface 1418 interfaces the input and output 
circuits to the switching network. Trunk controller 131 
includes a memory 1401 containing buffers for tempo- 
rarily storing received packets, and a translation table 
for converting logical addresses conveyed by packets 
that it receives over the trunk 118 into switch addresses 
which are used by the switching network 116 to route 
the packets to a destination trunk controller that sub- 
tends the switching network 116. Packets arc trans- 35 
ferred in and out of the four circular buffers in memory 
1401 via control 1404. Control 1404 contains pointers to 
the circuit buffers that allow input circuit 1406, output 
circuit 1405, transmitter 1403, and receiver 1402 to read 
and write memory 1401. 

Consider an example where signals are transferred 
from local office 102 to trunk 118. Serial bit streams 
representing packets from switching network 116 are 
received by input circuit 1406 via switch interface 1418. 
Input circuit 1406 forms this data into bytes. It then 43 
sends a write request via control bus 1414, and sends the 
bytes via data bus 1413, to control 1404. Control 1404 
writes the information into memory 1401, via memory 
address bus 1417, memory data bus 1415, and memory 
control bus 1416. When an entire packet has been stored 50 
in memory 1401, input circuit 1406 transmits an end-of- 
packet signal to control 1404 via control bus 1414. Con- 
trol 1404 then transmits a packet-available signal 
(FLAG DOABLE) to transmitter 1403 via TX CON- 
TROL bus 1410. 33 

During the time when packets are not available to 
transmitter 1403 for Uansmission, transmitter 1403 is 
generating and transmitting onto trunk 118 an idle code 
signal stream composed of packet flags. Occasionally 
during this time, idle packet generator 1419 generates 6D 
an idle packet 800, sho>yn in FIG. 8, less flags. This idle 
packet 800 is provided to transmitter 1403 for transmis- 
sion on trunk 118 to break up the repeating pattern of . 
transmitted flags. To inform transmitter 1403 of the 
availability of the idle packet, idle packet generator 65 
1419 transmits a packet-available signal (FLAG DIS- 
ABLE) to transmitter 1403 via TX CONTROL bus 
1410. 



Upon receipt of a packet-available signal and when it 
becomes ready to transmit a packet, transmitter 1403 
makes a read request (READY) via TX CONTROL 
bus 1410. The originator of the packet-available signal, 
i.e.. either this address control 1404 or the generator 
1419, responds to the read request and sends the packet 
bytes to transmitter 1403. If the originator is the genera- 
tor 1419. the packet bytes are sent via TX DATA OUT 
bus 1409^. If the originator is the control 1404. the 
packet bytes are sent via TX DATA IN bus 1409fl, 
through generator 1419, and via TX DATA OUT bus 
1409^. Transmitter 1403 transforms the bytes into a 
serial bit stream representing a packet, appends start-of- 
packet and end-of-packet flags thereto, and transmits 
the packet to trunk 118 at its output port 1431 at a 1.544 
Mb/s rate. 

Consider now an example where signals arc trans- 
ferred from trunk 118 to local office 102. Incoming 
serial bit steam is received by receiver 1402 at its input 
port 1430 in a serial fashion at a 1.344 Mb/s rate. Re- 
ceiver 1402 discards all received flags and transforms 
the remaining serial information into bytes. Once it has 
assembled a byte, it transmits a write request (PACKET 
START), via RX CONTROL bus 1408, to control 
1404. Receiver 1402 then writes the byte onto RX 
DATA IN bus 1407flL 

Idle packet detector 1420 intercepts the write request 
and first byte of a packet written by the receiver 1402, 
and inspects the byte to determine if the packet is an idle 
piacket. If the packet is identified as an idle packet, de- 
tector 1420 blocks the write request and packet bytes 
from reaching control 1404 and discards them. If the 
packet is not an idle packet, detector 1420 sends the 
write request to' control 1404 over the RX CONTROL 
bus 1408 and allows receiver 1402 to write the packet 
bytes into memory 1401 via RX DATA IN bus 1407fl, 
RX DATA OUT bus XAQTlb, and control 1404. 

The location in memory 1401 that a packet byte is 
written into is designated by address pointers indicated 
by control 1404. The receiver 1402 continues to assem- 
ble packet bytes and write them into memory 1401 with 
the aid of control 1404 until receiver 1402 has trans- 
ferred an entire packet into memory 1401. After re- 
ceiver 1402 has received and written into memory 1401 
an entire packet, it transmits an end-of-packet signal 
(negated PACKET START), via RX CONTROL bus 
1408, to control 1404. Control 1404 then transmits a 
packet-available signal, via control bus 1412, to output 
circuit 1405. This packet-available signal is transmitted 
as long as there is a complete packet in memory 1401.. 

Output circuit 1405 reads the packet bytes stored in 
memory 1401 by making sequential read requests to 
control 1404 via control bus 1412. Control 1404 main- 
tains a pointer that determines which word in memory 
1401 is associated with the packet to be transmitted into 
the network via output circuit 1405. Output circuit 1405 
assembles accessed bytes into a serial bit stream repre- 
sentmg a packet and transmits the packet at an 8 Mb/s 
rate. In order to transmit the packet to switching net- 
work 116, output circuit 1405 uses a logical address field 
from the original packet to address the logical transla- 
tion table to obtain therefrom the switch destination 
address of the packet. 

Turning to FIG. 8, there is shown the organization of 
an idle packet 800. The packet 800 is functionally di- 
vided into a plurality of fields 801-810 which corre- 
spond to the fields of conventional packets. The idle 
packet 600 begins with a start flag 801 and ends with an 
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end flag 810. The start and end flags 801/810 are unique ENABLE signal from the timing circuit 403. While the 

bit patterns used to identify the beginning and end of a line 410^ is deasserted, the transmitter 1403 continu- 

packet. For purposes of this embodiment, the start and ously generates and transmits an idle code sequence of 

end flags are identical. A packet identifier (PID) 804 flags 801/810. 

marks the type of packet. Types of packets include call 5 The IDLE PACKET ENABLE signal is generated 
setup packets, call termination packets, data packets, by an idle packet timer 450 of the timing circuit 403. 
and idle packets. For purposes of this embodiment, the Unless disabled, the timer 450 runs automatically when 
PID field 804 is eight bits wide, and an idle packet is power is applied to the timing circuit 403. The timer 450 
marked with the bit sequence "00001111" therein. A times the period between successive generations by the 
logical channel number (LCN) 805 identifies the source 10 generator 1419 of the idle packet 800 during idle peri- 
address, i.e., the originator, of the packet. A data field ods, i.e., -while no other packets are available for trans- 
806 carries the data being transported by the packet mission and hence the FLAG DISABLE IN signal line 
The data field 806 of the idle packet 800 carries idle 410a is deasserted. When the timer 450 times out, it 
data. For purposes of this embodiment, the data field generates the IDLE PACKET ENABLE signal to 
806 of the idle packet 800 carries a pseudo-random 15 indicate to the control 400 that it is time to generate an 
sequence of binary digits. The sequence is pseudo-ran- idle packet 800. 

dom in that, even though the binary digits of the field When the control 400 receives the IDLE PACKET 

806 are random, binary digit sequences such as may ENABLE signal in the IDLE state 500, it responds by 

have special meaning to link protocols are avoided. assuming state 501. In the state 501 the control 400 

Illustratively, the contents of the field 806 are the same 20 causes the multiplexer 401 to select, i.e., connect to its 

for all idle packets 800. Other fields 809, such as time output port, the idle packet storage 402. At the same 

stamps and error checking codes, may be included in time the control 400 also asserts the FLAG DISABLE 

the packet 800 as well. OUT signal line 4lQb, 

The structure and operation of idle packet generator When the transmitter 1403 senses assertion of the line 

1419 and idle packet detector 1420 will now be dis- 25 410Z>, it completes transmission of the idle flag 801/810 

cussed in more detail, in conjunction with FIGS. 4-7. that it is currently transmitting, ceases transmission of 

Turning to FIG. 4, there is shown in block diagram further idle flags, and asserts a READY IN signal line 

form the structure of the idle packet generator 1419. 411^ of the TX CONTROL BUS 1410 to indicate that 

The generator 1419 includes idle packet storage 402, it is ready to transmit a packet, 

which is a memory that stores the idle packet 800, less 30 The control 400 is connected to and monitors the 

flags 801 and 810. The idle packet storage 402 is a byte- READY IN signal line 4110. When the control 400 

wide first-in, fu^t-out (FIFO) memory. It stores in se- detects assertion of the line Alia in the state 501, it 

quence the plurality of bytes that make up the fields responds by assuming a state 502. In the state 502 the 

804-809 of the idle packet 800. The output port of the control 400 gates clock signals, generated by the timing 

storage 402 is connected by a byte-wide IDLE 35 circuit 403, onto a CLK control line leading to the idle 

PACKET bus 413 to the input port of the storage 402 packet storage 402. At the same time the control 400 

and to an input port of a multiplexer 401. A second enables a counter 451 of the timing circuit 403. The 

input port of the multiplexer 401 is connected to the TX counter 451 is incremented by the clock signals, and 

DATA IN bus 1409(2. The output port of the multi- hence the counter 451 counts the number of clock sig- 

plexer 401 is connected to the TX DATA OUT bus 40 nals gated to the idle packet storage 402 by the control 

:14d9i). Operation of the multiplexer 401 and storage 402 400, 

are controlled by a control 400 in conjunction with a Receipt of each clock signal on the CLK line causes 
timing circuit 403. The timing circuit 403 is a source of the idle packet storage 402 to output a byte of the idle 
timing signals for the control 400. The control 400 is a packet 800 onto the IDLE PACKET bus 413, the re- 
state machine, whose operation is defined by the state 45 maining bytes in the storage 402 to shift one position 
diagram of FIG. 5. closer to the output port of the storage 402, and a byte 
Both the control 400 and the timing circuit 403 are present at the input port of the storage 402 to be stored 
connected to a PWRON/RESET signal line 412 of the in the storage 402. The bus 413 conducts each outputted 
TX CONTROL bus 1410. This line is asserted by the byte both to the multiplexer 401 and to the input port of 
control 1404 of the trunk controller 131 upon powerup, 50 the storage 402, thereby causing the byte to be both 
and when the generator 1419 is being reinitialized. As- conveyed to the transmitter 1403 and stored again by 
sertion of the line 412 clears and resets the timing circuit the storage 402. 

403 and places the control 4p0 in IDLE state 500 (see As the transmitter 1403 begins to receive bytes of the 

FIG, 5). In the state 500, the control 400 causes the fields 804-809 of the idle packet 800 from the idle 

multiplexer 401, via a SEL signal line, to connect the 55 packet generator 1419, it appends the start flag 801 

TX DATA IN bus 14090 to the TX DATA OUT bus thereto and immediately begins to transmit the idle 

1409^, thus establishing a direct connection thereover packet 800. 

between the control 1404 and the transmitter 1403. The counter 451 is adapted to count as many clock 

The control 400 is also connected to a FLAG DIS- cycles as there are bytes stored in the storage 402. When 

ABLE IN signal line 4l0fl and a FLAG DISABLE 60 the counter 451 reaches this count, generation of the 

OUT signal line 410A of the TX CONTROL bus 1410. idle packet 800 on the bus 413 is completed, and the 

In the IDLE state 500 the control 400 monitors the line counter 451 issues a CTR DONE signal to the CON- 

410a which comes from the control 1404. While the TROL 400. 

control 1404 has no packets to send to the transmitter Upon receiving the CTR DONE signal in the state 

1403, it maintains the line 410a deasserted. In response. 65 502, the control 400 enters state 503 and stops gating 

the control 400 remains in the IDLE state 500, and clock signals to the idle packet storage 402. Since the 

maintains deasserted the line 410* which leads to the storage 402 received as many clock signals as it contains 

transmitter 1403, unless it receives an IDLE PACKET bytes, the whole idle packet 800 has been gated out of 
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the storage 402 and has been both sent to the transmitter bus 14076f. The bus 1407^7 is also connected to a byte- 

1403 for transmission and stored again by the storage wide latch 501. The output of the comparator 504 is 

402. in the state 503 the control also sends control sig- connected to a control 500 which, in cooperation with 

nals to the timing circuit 403 to reset the counter 451 a timing circuit 503, controls the operation of the idle 

and to reset the tinier 450, The timer 450 immediately 5 packet detector 1420. The timing circuit 503 is a source 

begins to time a new inter-idle packet period. Also in of timing signals for the control 500. The control 500 is 

the state 503, the control 400 causes the multiplexer 401 a state machine, whose operation is defined by the state 

to reconnect the TX DATA IN bus 1409a to the TX diagram of FIG. 7. 

DATA OUT bus 14096. and deasserts the FLAG DIS- The timing circuit 503 and the control 500 are con- 

ABLE OUT signal Une 4m The control 400 then 10 nected to a PWRON/RESET signal line 512 of the RX 

resumes IDLE state 500. CONTROL bus 1408. The line 512 is asserted by the 

Deassertion of the signal Une 4106 indicates to the control 1404 of the trunk controller 131 upon powerup, 

transmitter 1403 that it has received the last byte of the and when the detectoir 1420 is being reinitialized. Asser- 

idle packet 800. The transmitter 1403 therefore appends tion of the line 512 clears and resets the timing circuit 

the end flag 810 thereto^ completes transmission of the IS 503 and places the control 500 in IDLE state 700 (see 

idle packet 800/ and resumes transmission of the flags FIG. 7). In the state 700, the control 500 disables the 

801/810. output of the latch 501, via a signal line leading to the 

When the control 400 detects in the IDLE state 500 latch's enable (EN) input, thus disconnecting the data 

assertion of tiie FLAG DISABLE IN signal line 410fl path between the receiver 1402 and the control 1404. 

indicating that the control 1404 has a packet to send to 20 The timing circuit 503 includes a timer 550 which 

the transmitter 1403, the control 400 first enters state times the maximum period of time permissible between 

504 to check if it is receiving an IDLE PACKET EN- receipt of idle packets 800 during idle periods, i.e., while 

ABLE sigtlal from the timer 450. If so, transihission of other packets are not being received. The timer 550 

an idle packet 800 takes precedence and the control 400 automatically begins to rim upon application of power 

assumes the state 501 and proceeds to cause an idle 25 to the idle packet detector 1420. When the timer 550 

packet 800 to be transmitted, in the manner described times out> it sends a TIMEOUT signal indicative 

above. thereof to the control 500. 

If, however^ the IDLE PACKET ENABLE signal is In the IDLE state 700 the control 500 is responsive to 

hot being generated by the timer 450, the control 400 the TIMEOUT signal from the timer 550. The control 

proceeds from state 504 to state 505. In the state 505, the 30 500 responds thereto by entering state 704 and pulsing 

control 400 disables, i.e,, stops, the timer 450 and asserts an IDLE ERROR signal line 511 of the RX CON- 

the FLAG DISABLE OUT signal line 410* to indicate TROL bus 1408 leading to the control 1404 to signal the 

to the transmitter 1403 that a packet is available for control 1404 that an expected idle packet 800 has not 

transmission. been received. The control 1404 in turn sends a packet 

The transmitter 1403 responds to assertion of the line 35 to the central processor 115 of the office 102 to inform 

410* in the manner described above. When the control it thereof. The central office 102 then undertakes appro- 

400 finds the READY IN sigiial line 411* asserted by priate maintenance activities, such as determining the 

the transmitter 1403, it enters state 506 and asserts a usability of the trunk 118, rerouting conununications 

READY OUT signal line 411* of the TX CONTROL previously proceeding over the trunk 118 over some 

bus 1410 leading to the control 1404 to inform the con- 40 other trunk, and informing the sources of those oommu- 

trol 1404 of the transmitter 1403's readiness to transmit nications that an error has occurred in transmission of 

a packet. : those communications. 

The control 1404 responds by gating bytes of the Following pulsing of the IDLE ERROR signal line 

packet on the TX DATA IN bus U09a. As the bus 511, the control 500 resets the timer 550 by sending a 

1409fl is connected by the multiplexer 401 to the TX 45 TIMER RESET signal thereto. The control 500 then 

DATA OUT bus 1409*, the bytes reach the transmitter resumes the IDLE state 700. 

1403. The transmitter 1403 responds thereto in the same The control 500 is connected to a PACKET START 

manner as was described for the idle packet TOO. IN signal line 510fl of the RX CONTROL bus 1408 

When the control 1404 completes gating out the last leading from the receiver. In the IDLE state 500, the 

byte of the packet, it deasserts the FLAG DISABLE 50 control 500 monitors the line 510fl: 

IN line 410fl. The control 4O0 detecfts deassertion of the During idle periods, while the recei ver 1402 is receiv- 

line 410ff and responds thereto by entering state 507 . ing flags 801/810, the receiver 1402 identifies and dis- 

wherein it deasserts the FLAG DISABLE OUT line cards the flags and keeps the line 510a deasserted. When 

410*. The transmitter 1403 responds to deassertion of the receiver 1402 begins to receive a packet, it asserts 

the line 410* in the manner described previously. In the 55 the signal line SlQa to indicate reception of a packet, 

state 507 the control 4W) also reenables, i.e., restarts, the The receiver 1402 then outputs bytes of data represent- 

idle packet timer 450. The control 400 then returns to ing the packet on this RX DATA IN bus 1407a. The 

the IDLE state 500; first non-flag packet field received by the receiver 1402 

The configuration of the idle packet detector 1420 is is the PID field 804, and hence the first byte of data 

shown in block diagram form in FIG. 6; The; detector 60 output by the receiver 1402 after assertion of the line 

1420 includes idle PID storage 502. The storage 502 is a 510a is the PID. The bus 1407a conducts the byte to 

memory, such as a byte-wide register, which stores the both the comparator 504 and to the latch 501. The latch 

PID of an idle packet 800. Hence the contents of the 501 latches the byte, but its output is disabled and hence 

storage 502 duplicate the contents of the PID field 804 the byte is blocked by the latch 501 from propagating to 

of the packet 800; 65 the RX DATA OUT bus 1407*. 

The output port of the. storage 502 is connected to The comparator 504 constantly compares the con- 
one input port of a comparator 504' The other port of tents of the RX DATA IN bus 1407a with the idle PID 
the comparator 504 is connected to the RX DATA IN contents of the IDLE PID storage 502. If the packet 



02/12/2004, EAST Version: 1.4.1 



11 



4,646,287 



12 



being received by the receiver is an idle packet 800, the 
comparator 504 detects a match between the contents of 
the bus 1407a and the storage 502, thereby identifying 
the packet as being an idle packet 800, and hence asserts 
the IDLE PID signal line connected to its output and 5 
leading to the control 500. 

Upon detecting assertion of the signal line 510a, the 
control 500 enters state 701. Since assertion of the line 
510a indicates that a packet has been received, the con- 
trol 500 resets the timer 550. Also in the state 701 the 10 
control 500 is responsive to the output of the compara- 
tor 504. If the control 500 finds the IDLE PID signal 
hne asserted, it returns to the idle state 700. The control 
500 does not enable the output of the latch 501, and 
hence an idle packet 800 is blocked and discarded at the 15 
latch 501. 

If, however, the control 500 finds the idle PID signal 
line not asserted in the state 701, indicating that a non- 
idle packet is being received, the control enters state 
702. The control 500 is connected to the PACKET 20 
START OUT signal line 5106 of the RX CONTROL 
bus 1408 leading to the control 1404, and in state 702 the 
control 500 asserts the line 5106 to inform the control 
1404 that bytes of a packet are incoming thereto over 
the RX DATA OUT bus 14076. 25 

The line 5106 is also connected to the enable (EN) 
input of the latch 501. Assertion of the line 5106 enables 
. the output of the latch 501 and causes it to gate the byte 
latched thereby onto the bus 14076. The line 5106 re- 
mains asserted while the receiver 1402 is outputting 30 
bytes onto the bus 1407a, and hence the bytes propagate 
from the bus 1407a to the bus 14076 and thereby to the 
control 1404. 

In the state 702 the control 500 also sends a TIMER 
STOP signal to the timer 550 to stop it from timing 35 
while a packet is being received. 

After the receiver 1402 has output the last byte of the 
received packet onto the bus 1407a, the receiver 1402 
deasserts the PACKET START IN line 510a. This 
causes the control 500 to assume state 703, in which it 40 
issues a TIMER START signal to the timer 550 to 
restart it, and deasserts the PACKET OUT signal line 
5106. Deassertion of the line 5106 both informs the 
control 1404 that it has received the whole packet and 
again disables the output of the latch 501, thereby dis- 45 
connecting the RX DATA IN bus 1407a from the RX 
DATA OUT bus 14076. The control 500 then returns to 
the IDLE state 700. 

Of course, various changes and modifications to the 
illustrative embodiment described above will be appar- 50 
ent to those skilled in the art. For example, a sequence 
of signals other than the packet flags may be sent during 
idle periods. Or only the idle packet may be sent during 
idle periods, either continuously or periodically, de- 
pending upon system requirements, without transmis- 55 
sion of any other sequence of signals during the idle 
period. Also, the idle packet generator and decoder 
may be implemented either as part of the trunk control- 
ler transmitter and receiver, respectively, or as part of 
the trunk controller control. Furthermore, the contents 60 
of the data field of the idle packet may be different for 
each individual, or group of, idle packets. Such changes 
and modifications can be made without departing from 
the spirit and scope of the invention and without dimin- 
ishing its attendant advantages. It is therefore intended 65 
that such changes and modifications be covered by the 
following claims. 

What is claimed is: 



1. A packet switching system having a first and a 
second portion thereof interconnected for communica- 
tion by a communication link, comprising: 

means associated with the first portion for transmit- 
ting on the link idle code when packets are not 
being transmitted thereon and further for occasion- 
ally transmitting on the link a packet of a first type; 
and 

means associated with the second portion for discard- 
ing both idle code and packets of the first type 
received on the link. 

2. A packet switching system having a first and a 
second switching node interconnected for communica- 
tion by a trunk, comprising: 

means for transmitting on the trunk idle code when 
packets are not being transmitted thereon; and 

means associated with the first node for occasionally 
transmitting on the trunk a packet of a first type 
when no other packets are available for transmis- 
sion; 

means associated with the second node for discarding 
packets of the first type received on the trunk. 

3. The system of claim 2 wherein the means for trans- 
mitting a packet of the first type comprise: 

means for occasionally generating a packet of the first 
type for transmission on the trunk; and wherein the 
means for transmitting idle code comprise: 

means associated with the first node and cooperative 
with the generating means for transmitting on the 
trunk idle code when not transmitting packets 
thereon and further for transmitting on the trunk 
the generated packet. 

4. The system of claim 2 wherein the discarding 
means comprise: 

means for identifying packets of the first type re- 
ceived on the trunk; and 

means responsive to the identifying means for dis- 
carding received packets identified as being of the 
first type. 

5. The system of claim 4 wherein the discarding 
means further comprise: 

means for receiving on the trunk idle code and pack- 
ets transmitted by transmitting means associated 
with the first node. 

6. A packet switching system having a first and a 
second switching node interconnected for communica- 
tion by a trunk, comprising: 

means for generating packets marked as idle packets; 

means cooperative with the generating means for 
periodically transmitting from the first node on the 
trunk a generated idle packet when other packets 
are not available for transmission and further for 
transmitting from the first node on the trunk idle 
code when packets are not being transmitted 
thereon from the first node; 

means for receiving at the second node packets and 
idle code transmitted on the trunk from the first 
node and further for discarding the idle code; 

means cooperative with the receiving means for iden- 
tifying received idle packets; and 

means responsive to the identifying means for dis- 
carding received packets identified as idle packets. 

7. The system of claim 6 wherein the generating 
means comprise: 

means for generating packets each including idle data 
and an idle packet identifier. 

8. The system of claim 7 wherein the identifying 
means comprise: 



02/12/2004, EAST Version: 1.4.1 



4,646,287 

13 14 

means for inspecting the identifier of received packets 20. The node of claim 16 wherein 

to identify idle packets^ the receiving mearis further comprise 

9. The system of claim 6 wherein the generating means for receiving at the port and discarding idle 
means comprise: code. 

means for generating peripdically when packets are 5 21. The node of claim 16 further comprising: 

not available for transmission a packet marked as means responsive to the receiving means and to the 

an idle packet and including idle data. identifying means for signalling error when an idle 

10. The system of claim 6 wherein packet is not periodically identified while other 
the transmitting means further comprise packets are not being received. 

means for generating for trmismissipn on the trunk 10 22. A trunk controller for a packet switching system, 

idle code when packets are not avdlable for trans- the controller having a port for connecting to a commu- 

mission from the first node. nication trunk, comprising: 

11. The system of claim 6 further comprising: means for transmitting at the port idle code when 
means responsive to the receiving means and to the packets are not being transmitted on the trunk and 

identifying means for signalling error when an idle 15 further for occasionally transmitting at the port a 

packet is not periodically identified while other packet of a first type; and 

packets are not being received. means for discarding packets of the first type re- 

12. A packet switching node having a port for con- ceived at the port 

necting to a conununication trunk, comprising: 23. The controller of claim 22 wherein the transmit- 

means for transmitting at the port idle code when 20 ting means comprise: 

packets are not being transmitted thereat and fur- occasionally generating a packet of & first 

ther for occasionally transmitting at the port a type; and 

packet of a first type; and . means* cooperative with the generating means for 

means for discarding both idle code and packets of transmitting at the port the generated packet, 

thefirst type received at the port. , , U, The controller of claim 22 wherein the discarding 

13. The node of clami 12 wherem the transmittmg means comprise: 

means comprise: i> . r « . means for identifying packets of the first type re- 
means for occasionally generating a packet of a first ^^^^ port; and 

type; and *u *• . -in means responsive to the identifying means for dis- 

means cooperative with the generating means for carding received packets identified as being of the 

transmitting at the port the generated packet. r tt 

14. The node of claim 12 wherdn the discarding j^ '^^^, „f ^^j^ 34 wherem Ae discarding 
means compnse: r 

means for identifying packets of the first type re- . means further comprise: , 

cdvedat theport; and 35 means for rec«vmg at th* port packettand^dleco^ 

means responsive to the identifying means for dis- further for djscardmg the received idk code, 

carding received packets identified as being of the ^26. A trunk controller for a packet switching system, 

first type controller having a port for connecting to a commu- 

15. The node of claim 14 wherein the discarding nication trunk, comprising: 

means further comprise: 40 means for generating packets marked as idle packets; 

means for receiving packets and idle code at the port. cooperative with the generating means for 

16. A packet switching node having a port for con- P=nodically transmitting at the port a generated 
necting to a communication trunk, comprising: idle packet when other packets are not available for 

means for generating packets marked as idle packets; transmission and further for transmittmg at the port 

means cooperative with the generating means for 45 idle code when packets are not being transmitted 

periodically transmitting at the port a generated thereat; , ^ . » 

idle packet when other packets are not available for means for receiving both packets and idle code at the 

transmission and further for transmitting at the port Port and for discardmg the idle code; 

idle code when packets are not being transmitted means cooperative with the receiving means for iden- 

thereaf 50 tifying received idle packets; and 

means for receiving idle code and packets at the port; means responsive to the identifying means for dU- 

means cooperative with the receiving mearis for iden- carding received packets identified as idle packets. 

tifying received idle packets; and 27, The controller of claim 26 wherein the generating 

means responsive to the identifying means for dis- means comprise: 

carding received packets identified as idle packets. 55 means for generating packets each including idle data 

17. The node of claim 16 wherein the generating and an idle packet identifier. 

means comprise: ^8. The controller of claim 27 wherein the identifying 

means for generating packets each including idle data means comprise: 

. and an idle packet identifier. mieans for inspecting the identifier of received packets 

18. The node of claim 17 wherein the identifying 60 to identify idle packets. 

means comprise: 29. The controller of claim 26 wherein the generating 

means for inspecting the identifier of received packets means comprise 

to identify idle packets. means for generating periodically when packets are 

19. The node of claim 16 wherein the generating not available for transmission a packet marked as 
means comprise: 65 an idle packet and including idle data. 

means for generating periodically when packets are 30. The controller of claim 26 funher comprising: 

. not available for transmission a packet marked, as mearis responsive, to. the receiving means and to the 

an idle packet and includiiig idle data. identifying means for signalling error when an idle 
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packet is not periodically identified while other 
packets are not being received. 

31. A method of signalling in a packet switching 
system between a first and a second portion thereof 
interconnected for communication by a communication 5 
link, comprising the steps of: 

transmitting idle code on the link while packets are 

not being transmitted thereon; 
occasionally transmitting from the first portion on the 

link a packet of a first type; and 
discarding packets of the first type received on the 

link at the second portion. 

32. A method of signalling in a packet switching 
system between a first and a second switching node 
interconnected for communication by a trunk, compris- 
ing the steps of; 

transmitting idle code on the trunk from the first node 
while packets are not being transmitted thereon; 

occasionally transmitting from the first node on the 
trunk a packet of a first type; 

discarding idle code received on the trunk at the 
second node; and 

discarding packets of the first type received on the 



trunk at the second node. 



15 



20 



25 



33. The method of claim 32 wherein the step of trans- 
mitting includes the steps of: 

occasionally generating a packet of the first type; and 
transmitting a packet on the trunk the generated 
packet. 30 

34. The method of claim 32 wherein the step of dis- 
carding packets includes the steps of: 

identifying packets of the first type received on the 
trunk; and 

discarding received packets identified as being of the 35 
first type. 

35. The method of claim 34 wherein the steps of 
discarding are preceded by the step of: 



receiving both idle code and packets transmitted on 
the trunk from the first node. 

36. A method of idle period signalling in a packet 
switching system between a first and a second switching 
node interconnected for communication by a trunk, 
comprising the steps of: 

transmitting idle code on the trunk from the first node 

while packets are not being transmitted thereon; 
generating a packet marked as an idle packet; 
periodically transmitting from the first node on the 

trunk the generated idle packet when other packets 

are not available for transmission; 
receiving at the second node idle code transmitted on 

the trunk from the first node; 
discarding the received idle code; 
receiving at the second node a packet transmitted on 

the trunk from the first node; 
identifying the received packet as an idle packet; and 
discarding the identified idle packet. 

37. The method of claim 36 wherein the step of gener- 
ating comprises the step of: 

generating a packet including idle data and an idle 
packet identifier. 

38. The method of claim 37 wherein the step of identi- 
fying comprises the step of: 

inspecting the identifier of the received packet to 

identify an idle packet. 
. 39. The method of claim 37 wherein the step of gener- 
ating comprises the step of: 
generating periodically when packets are not avail- 
able for transmission a packet marked as an idle 
packet and including idle data. 
40. The method of claim 37 further comprising the 
step of: 

signalling error when an idle packet is not identified 
periodically while other packets are not being re- 
ceived. 
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